Wiener Index and Remoteness in Triangulations and Quadrangulations
نویسندگان
چکیده
Let $G$ be a connected graph. The Wiener index of graph is the sum distances between all unordered pairs vertices. We provide asymptotic formulae for maximum simple triangulations and quadrangulations with given connectivity, as order increases, make conjectures extremal based on computational evidence. If $\overline{\sigma}(v)$ denotes arithmetic mean from $v$ to other vertices $G$, then remoteness defined largest value over $G$. give sharp upper bounds connectivity.
منابع مشابه
On symmetric quadrangulations and triangulations
This article presents new enumerative results related to symmetric planar maps. In the first part a new way of enumerating rooted simple quadrangulations and rooted simple triangulations is presented, based on the description of two different quotient operations on symmetric simple quadrangulations and triangulations. In the second part, based on results of Bouttier, Di Francesco and Guitter an...
متن کاملK6-minors in triangulations and complete quadrangulations
In this paper, we shall prove that a projective-planar (resp., toroidal) triangulation G has K6 as a minor if and only if G has no quadrangulation isomorphic to K4 (resp., K5) as a subgraph. As a application of the theorems, we can prove that Hadwiger’s conjecture is true for projective-planar and toroidal triangulations.
متن کاملConverting triangulations to quadrangulations
We study the problem of converting triangulated domains to quadrangulations, under a variety of constraints. We obtain a variety of characterizations for when a triangulation (of some structure such as a polygon, set of points, line segments or planar subdivision) admits a quadrangulation without the use of Steiner points, or with a bounded number of Steiner points. We also investigate the effe...
متن کاملMedian problem in some plane triangulations and quadrangulations
Résumé In this note, we present linear time algorithms for computing the median set of plane triangulations with inner vertices of degree ≥ 6 and plane quadrangulations with inner vertices of degree ≥ 4. Dans cette note, nous présentons un algorithme linéaire pour calculer l’ensemble médian de triangulations planaires dont les sommets intérieurs sont de degré ≥ 6 et de quadrangulations planaire...
متن کاملA bijection for triangulations, quadrangulations, pentagulations, etc
A d-angulation is a planar map with faces of degree d. We present for each integer d ≥ 3 a bijection between the class of d-angulations of girth d and a class of decorated plane trees. Each of the bijections is obtained by specializing a “master bijection” which extends an earlier construction of the first author. Bijections already existed for triangulations (d = 3) and for quadrangulations (d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science
سال: 2021
ISSN: ['1365-8050', '1462-7264']
DOI: https://doi.org/10.46298/dmtcs.6473